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C^ I Abstract 

In this paper we look at the pinning of a directed polymer by a one-dimensional linear 

interface carrying random charges. There are two phases, localized and delocalized, depend- 

P^ , ing on the inverse temperature and on the disorder bias. Using quenched and annealed large 

Ph ' deviation principles for the empirical process of words drawn from a random letter sequence 

r"| . according to a random renewal process (Birkner, Greven and den Hollander [6]), we derive 

variational formulas for the quenched, respectively, annealed critical curve separating the two 

phases. These variational formulas are used to obtain a necessary and sufficient criterion, 

stated in terms of relative entropies, for the two critical curves to be different at a given 

inverse temperature, a property referred to as relevance of the disorder. This criterion in 

turn is used to show that the regimes of relevant and irrelevant disorder are separated by a 

unique inverse critical temperature. Subsequently, upper and lower bounds are derived for 

the inverse critical temperature, from which sufficient conditions under which it is strictly 

\^5 \ positive, respectively, finite are obtained. The former condition is believed to be necessary 

fT^ ' as well, a problem that wc will address in a forthcoming paper. 

Random pinning has been studied extensively in the literature. The present paper opens 
f^ • up a window with a variational view. Our variational formulas for the quenched and the 

f^ , annealed critical curve are new and provide valuable insight into the nature of the phase 

transition. Our results on the inverse critical temperature drawn from these variational 
formulas are not new, but they offer an alternative approach that is flexible enough to be 
extended to other models of random polymers with disorder. 
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1 Introduction and main results 



1.1 Introduction 



I. Model. Let S = {Sn)ne'No be a Markov chain on a countable state space S in which a given 
point is marked (Nq = N U {0}). Write P to denote the law of S given Sq = and E the 
corresponding expectation. Let K denote the distribution of the first return time of S to 0, i.e., 



K{n):=P{Sn = 0, Sm^OyO<m<n), n G N. 

We will assume that J2neN^(.^) ~ ^ (^■^•' is a recurrent state) and 

log K{n) 



lim 

n-i-oo log n 



-(1 + a) for some a G [0, oo). 



:li) 



(L2) 



Let to = {ujk)k€No be i.i.d. M-valued random variables with marginal distribution hq. Write 
P = /iQ " to denote the law of uj, and E to denote the corresponding expectation. We will 
assume that 

M(A) := E(e^"'o) < oo VAgR, (L3) 

and that /io has mean and variance 1. 

Let /3 G [0,00) and h e R, and for fixed oj define the law P^^^''^ on {0} x 5", the set of 
n-steps paths in S starting from 0, by putting 



^^ n 
dPn 



i{Sk)t=o) ■-- 



yl3,h,u} 



exp 



n-l 



Y^iP^k - h) 1 



{5fc=0} 



,fc=0 



1 



{S'„=0}i 



(1-4) 



where P^ is the projection of P onto {0} x 5"'. Here, (3 plays the role of the inverse temperature, 
h the role of the disorder bias, while Z„' ''^ is the normalizing partition sum. Note that A; = 
contributes to the sum while k = n does not, and that the path is tied to at both ends. This 
is done for later convenience. 




Figure 1: A directed polymer sampling random charges at an interface. 



Remark 1.1. Note that (jl.2p implies p := gcd[supp(-ftr)] = 1. If p > 2, then the model can be 
trivially restricted to pN, so there is no loss of generality. Moreover, if X]neN-^('^) ^ -'-' then 
the model can be reduced to the recurrent case by a shift of h. Similarly, the restriction to ^0 
with mean and variance 1 can be removed by a scaling of /3 and a shift of h. 

Remark 1.2. The key example of the above setting is a simple random walk on Z, for which 
p = 2 and a = ^ (Spitzer [20], Section 1). In that case the process {n, Sn)neNo can be thought 
of as describing a directed polymer in No x Z that is pinned to the interface No x {0} by random 
charges w (see Fig. [1]). When the polymer hits the interface at time k, it picks up a reward 
exp[/3a;fc — h], which can be either > 1 or < 1 depending on the value of cok- For h < the 



polymer tends to intersect the interface with a positive frequency ("locahzation"), whereas for 
/i > large enough it tends to wander away from the interface ( "delocalization" ) . Simple random 
walk on 1?' corresponds to p = 2 and a = 0, while simple random walk on Z , (i > 3, conditioned 
on returning to corresponds to p = 2 and a = -^ — \ (Spitzer [20j . Section 1). 

II. Free energy and phase transition. The quenched free energy is defined as 

r-(/3,/i):= hm -logZf'^'-. (1.5) 

n— )>oo n 

Standard subadditivity arguments show that the limit exists cj-a.s. and in P-mean, and is non- 
random (see e.g. Giacomin [11], Chapter 5, and den Hollander [18], Chapter 11). Moreover, 
/'i"<=(/3,/i) > because Z^''*''^ > e'^'^o-'^if (n), n e N, and lim„_,oo ^ log K(n) = by ^^. The 
lower bound /^"^(/3, /i) = is attained when S visits the state only rarely. This motivates the 
definition of two quenched phases: 

£:={(/3,/i): r-(/5, /i) > O}, 

P :={(/?, /i): /q-(/3,/j) = 0}, ^ ■ ^ 

referred to as the localized phase, respectively, the delocalized phase. 

Since h >—^ /^"'^(/?, h) is non-increasing for every f3 G [0, cxo), the two phases are separated by 
a quenched critical curve 

hr(/5) := mi{h: r%p,h) =0}, /? G [0,oo). (1.7) 

with C the region below the curve and T) the region on and above. Since (/3, h) i-^ f^^'^i/3, h) is 
convex and V = {(/3, h) : /'^"*'(/3, h) < 0} is a level set of f^^^, it follows that P is a convex set 
and hc^° is a convex function. Since /3 = corresponds to a homopolymer, we have hc^°{0) = 
(see Appendix R|) . It was shown in Alexander and Sidoravicius [2] that hc"^{f3) > for /3 G 
(0,oo). Therefore we have the qualitative picture drawn in Fig. [2j We further remark that 
lim/3_>.oo /ic"'' (/3)//3 is finite if and only if supp(/io) is bounded from above. 




Figure 2: Qualitative plot of /3 m- /i^"®(/3). The fine details of this curve are not known. 

The mean value of the disorder is E(/3c<;o — h) = —h. Thus, we see from Fig. [2] that for 
the random pinning model localization may even occur for moderately negative mean values of 
the disorder, contrary to what happens for the homogeneous pinning model, where localization 
occurs only for strictly positive parameter (see Appendix |A]). In other words, even a globally 
repulsive random interface can pin the polymer: all that the polymer needs to do is to hit the 
positive values of the disorder and avoid the negative values as much as possible. 



The annealed free energy is defined by 

r^(3,h):= lim -logE(zf''''-). (1.8) 



Since 



E(Zf'^''-)=E exp 



ra-l 



.fc=0 



1{5„=0} , (1-9) 



we have that f^^^{(3,h) is the free energy of the hoinopolynier with parameter logM(/3) — h. 
The associated annealed critical curve 

hriP) := mf{/i: r^W,h) =0}, /3 G [0,oo), (1.10) 

therefore equals 

/ir(/3)=logM(/5). (1.11) 

Since f^^^ < f^^^, we have hc^^ < h^^^- The disorder is said to be relevant for a given choice 
of K, /iQ and /? when /ic"^(/3) < /i^°'^(/3), otherwise it is said to be irrelevant. Our main focus in 
the present paper will be on deriving variational formulas for /ic"*^ and /i^"'^ and investigating 
under what conditions on K, ^o and /3 the disorder is relevant, respectively, irrelevant. 

1.2 Main results 

This section contains three theorems and four corollaries, all valid subject to (|1.2H1.3p . To state 
these we need some further notation. 

I. Notation. Abbreviate 

E := supp[/zo] C M. (1.12) 

Let E := Uke^E be the set of finite words consisting of letters drawn from E. Let V{E ) 
denote the set of probability measures on infinite sentences, equipped with the topology of weak 
convergence. Write 9 for the left-shift acting on E , and 'P™^(£'^) for the set of probability 
measures that are invariant under 9. 

For Q G P'"^(^^), let vrijQ G V{E) denote the projection of Q onto the first letter of the 
first word. Define the set 

C:=|qgP'""(^^): / |x|d(7ri,iQ)(x)<oo|, (1.13) 

and on this set the function 

$(g):= /xd(7ri,iQ)(x), Q G C. (1.14) 

Je 

We also need two rate functions on V™^{E ), denoted by I'^'^^ and 1*'"°, which will be defined 
in Section [2j These are the rate functions of the annealed and the quenched large deviation 
principle that play a central role in the present paper, and they satisfy I'^^'^ > /^'^". 

II. Theorems. With the above ingredients, we obtain the following characterization of the 
critical curves. 



Theorem 1.3. Fix /io and K. For all (3 G [0, oo), 

hnp) 



sup[/3$(Q)-/^-(Q)], 



(1.15) 
(1.16) 



We know that /i^°'^(/3) = logM(/3). However, the variational formula for /i^'^°(/3) will be 
important for the comparison with /ic"°(/3). 

Next, let 



d/i^(x) := 



1 



M(/3) 



e^^d/io(a:;), x e S, 



(1.17) 



and 



qi3{xi,X2, ...,Xn):= K{n)fii3{xi)fIo{x2) X • • • X ^o(a;n), n£n, Xi,X2,...,Xn & E. (1.18) 

Further, let Q^ '■— Or € ^"^^(S ). Then Qq is the probability measure under which the words 
are i.i.d., with length drawn from K and i.i.d. letters drawn from ^Qi while Qp differs from Qq 
in that the first letter of each word is drawn from the tilted probability distribution /i^ . We will 
see that Qp is the unique maximizer of the supremum in (jl.lGp (note that Qp G C because of 
(jl.3p ). This leads to the following necessary and sufficient criterion for disorder relevance. 



(1.19) 



Theorem 1.4. Fix fiQ and K. For all /3 € [0, oo), 



We will see that also the supremum in (ll.lSp is attained, which is to be interpreted as saying 
that there is a localization strategy at the quenched critical line. 

Disorder relevance is monotone in /3 (see Fig. [3]). 



Theorem 1.5. For all fiQ and K there exists a (5^ = I3c{hotK) E [0, oo] such that 



hrif3) 






z//3E(/3e,oo). 



(1.20) 



/if-(/3) 




Figure 3: Uniqueness of the critical inverse temperature /3c- 
III. Corollaries. From Theorems 1 1 . 31413] we draw four corollaries. Abbreviate 

X ■= ^[PiSn = 0)]^ w := sup[supp(/xo)]. 

nSN 



(1.21) 



Corollary 1.6. If a = 0, then /3c = oo for all fiQ. 

Corollary 1.7. If a € (0,oo), then the following bounds hold: 
(i) /3c > 13* with /3* = /3*{iJ,o,K) £ (0, oo] given by 

/3* :=sup{/3: M(2/3)/M(/3)2 < l + x"'}. (1.22) 

(ii) 13c < (3** with (3** = /3**(/xo, K) G (0, oo] given by 

/3r:=mf{/3: h{fip\ ^lo) > h{K)}, (1.23) 

where h{^p\^Q) = J^\og{d^p/ d^o) d^p is the relative entropy of ^p w.r.t. fiQ, and h{K) := 
— '^^^^K{n) log K{n) is the entropy of K. 

Corollary 1.8. If a £ (0, oo) and x < co, then /3c > for all fiQ. 

Corollary 1.9. If a £ (0,oo), then /3c < oo for all fiQ with /^o({^}) = (which includes 
w = ooj. 

We close with a conjecture stating that the condition x < c« in Corollary 11.81 is not only 
sufficient for /3c > but also necessary. This conjecture will be addressed in a forthcoming 
paper. 

Conjecture 1.10. If a £ (0,oo) and x = oo, then f3c = 0. 

1.3 Discussion 

I. What is known from the literature? Before discussing the results in Section [L2l we give a 
summary of what is known about the issue of relevant vs. irrelevant disorder from the literature. 
This summary is drawn from the papers by Alexander [l], Toninelli [21], [22], Giacomin and 
Toninelli |14j . Derrida, Giacomin, Lacoin and Toninelli [8], Alexander and Zygouras [3], [1], 
Giacomin, Lacoin and Toninelli [12], [13], and Lacoin I19j . 



Theorem 1.11. Suppose that condition (jl.2p is strengthened to 

K{n) = n~^ ^">L{n) with a G [0, oo) and L strictly positive and slowy varying at infinity. 

(1.24) 
Then 

(1) /3c = when a G {\, oo). 

(2) /3c = when a = ^ and L(oo) G [0, oo) or limAr_,oo[^(iV)]~^ E^=i n~'^[L{n)]~'^ = oo. 

(3) /3c > when Oi = ^ ^^^ SngN"'~^[^(™)]~^ < °°- 

(4) /3c >0 when a G (0, i). 

(5) /3c = oo when a = 0. 



The results in Theorem 11.111 hold irrespective of the choice of ^o- Toninelli [22] proves that if 
logM(A) ~ CX^ as A — >• oo for some C G (0, oo) and 7 G (l,oo), then /3c < 00 irrespective 
of a G (0,00) and L. Note that there is a small gap between cases (2) and (3) at the critical 
threshold a = ^• 

For the cases of relevant disorder, bounds on the gap between h'^'^{/3) and /ic"°(/3) have been 
derived in the above cited papers subject to (|1.24p . As /3 J, 0, this gap decays like 

( /32, if a G (1,00), 

/ir'(/3) - hT^iP) X < /3V(l//3), if a = 1, (1.25) 



/3^ 


if a G (1,00) 


/3V(l//3), 


if a = l. 


02a/(2a~l)^ 


ifaG(i,l), 



for all choices of L, with ^ slowly varying and vanishing at infinity when L{oo) E (0, oo). 

Partial results are known for a = g- For instance, when X]„£Nra~"'^[L(n)]~^ = oo the gap 
decays faster than any polynomial, which implies that the disorder can at most be marginally 
relevant, a situation where standard perturbative arguments do not work. When L{oo) € (0, oo), 
the gap lies between exp[— /3~^] and exp[— /3~^] for /3 S (0, oo) small enough, modulo constants in 
the exponent. When L{n) = 0([logn]~2~ ), ?^ — > oo, 9 S (0, oo), the gap lies above exp[— /3~^ ] 
for all 6' € (0, 9) and /? € (0, oo) small enough. Both cases correspond to marginal relevance. 

Remark 1.12. Most of the above mentioned results are proved for Gaussian disorder only, and 
in the cited papers it is stated somewhat loosely that proofs carry over to arbitrary disorder 
subject to ()1.3p . 



Remark 1.13. The fact that a = ^ is critical for relevant vs. irrelevant disorder is in accordance 
with the so-called Harris criterion for disordered systems (see Harris [IZ]): "Arbitrary weak 
disorder modifies the nature of a phase transition when the order of the phase transition in the 
non-disordered system is < 2". The order of the phase transition for the homopolymer, which is 
briefly described in Appendix (Aj is < 2 precisely when a G (|,oo) (see Giacomin [11], Chapter 
2). This link is emphasized in Toninelli |21] . 



II. What is newT in the present paper? The main importance of our results in Section 11.21 
is that they open up a new window on the random pinning problem. Whereas the results cited 
in Theorem 11.111 are derived with the help of a variety of estimation techniques, like fractional 
moment estimates and trial choices of localization strategies. Theorem 11.31 gives a variational 
characterization of the critical curves that is new (it is very rare indeed that critical curves for 
disordered systems allow for a direct variational representation). Theorem 1 1.41 gives a necessary 
and sufficient criterion for disorder relevance that is explicit and tractable, although not easy 
to handle. Theorem 11.51 shows that uniqueness of the inverse critical temperature is a direct 
consequence of this criterion, while Corollaries I1.6H1.9I show that the criterion can be used to 
obtain important information on the inverse critical temperature. 

Remark 1.14. Theorem 11.51 was proved in Giacomin, Lacoin and Toninelli [13] with the help 
of the FKG-inequality. 

Remark 1.15. Corollarv 11.61 is the main result in Alexander and Zygouras [1]. 
Remark 1.16. Since (see Section [5]) 

hm M(2/5)/M(/3)2 = l/fio{{w}), lim h{iip \ fio) = log [1/M{w})], (1.26) 

p— >-oo /3— >-oo 

with the understanding that the second limit is oo when fiQ{{w}) = 0, Corollarv 11.71 implies 
Corollaries [LHHLQI 

Remark 1.17. Note that x = E(|/i n /2I) with /i,/2 two independent copies of the set of 
return times of S (recall (jl.lj) ). Thus, according to Corollary 11.81 and Conjecture 11.101 /5c > 
is expected to be equivalent to the renewal process of joint return times to be recurrent. Note 
that l/P(/i n /2 7^ 0) = 1 + x""*^) the quantity appearing in Corollary 1 1.7( i). 

Remark 1.18. For Gaussian disorder (with fiQ{{w}) = 0) we have /3* G (0,oo) if and only if 
X € (0,00), while for Bernoulli disorder (with fiQ{{w}) = ^) we have /?* G (0,oo) if and only if 
X G (1,00). This shows that the condition fiQ{{w}) = is not (!) necessary for /3c < 00, i.e., 
Corollary 11.91 is not optimal. 



Remark 1.19. As shown in Doney [9], subject to the condition of regular variation in ()1.24p . 

C 

P(5„ = 0) ~ — j " as n — )• oo with Ca = ("/tt) sinfavr) when a € (0, 1). (1-27) 

Hence the condition x < oo in Corollary 11.81 is satisfied exactly for a € (0, ^) and L arbitrary, 
and for a = i and X^„gN"'~^[-^('i-)]~^ < oo. This fits precisely with cases (3) and (4) in 
Theorem 11.111 

Remark 1.20. Corollary I l.Tf ii) is essentially Corollary 3.2 in Toninelli |22j . where the condition 
for releyance, h[^p \ /Uq) > h{K), is given in an equivalent form (see Equation (3.6) in [22]). Note 
that, by (L2\i . h{K) < oo when a G (0, oo). 

1.4 Outline 

In Section [2] we formulate the annealed and the quenched large deviation principle (LDP) that 
are in Birkner, Greven and den Hollander [6], which are the key tools in the present paper. In 
Section [3] we use these LDP's to prove Theorem 11.31 In Section [J] we compare the variational 
formulas for the two critical curves and prove the criterion for disorder relevance stated in 
Theorem II. 4[ In Section [5] we reformulate this criterion to put it into a form that is more 
convenient for computations. In Section[6]we use the latter to prove Theorem 1 1.51 In Sections[71- 
[8] we prove Corollaries ll.6IfL9l Appendix lAl collects a few facts about the homopolymer. 

2 Annealed and quenched LDP 

In this section we recall the main results from Birkner, Greven and den Hollander [6] that are 
needed in the present paper. Section 12.11 introduces the relevant notation, while Sections 12.21 
and 12.31 state the relevant annealed and quenched LDP's. 

2.1 Notation 

Let £" be a Polish space, playing the role of an alphabet, i.e., a set of letters. Let E := Uk^f^E 
be the set of finite words drawn from E, which can be metrized to become a Polish space. 




Ti Ta Ts n n 

Figure 4: Cutting words out from a sequence of letters according to renewal times. 

Fix /io G ViE), and K G P(N) satisfying (lL2]l . Let X = {Xk)kmo ^e i-i-d. £■- valued random 
variables with marginal law /ig, and r = (rj)jgN i-i-d. N- valued random variables with marginal 
law K. Assume that X and r are independent, and write P* to denote their joint law. Cut 
words out of the letter sequence X according to r (see Fig. S]), i.e., put 

To := and T, := T,_i + n, i (£ N, (2.1) 

and let 

F«:=(Xt._,,Xt,_,+i,...,Xt,-i), iGN. (2.2) 



Under the law P*, Y = (Y^^')i^^ is an i.i.d. sequence of words with marginal distribution qq on 
E given by 

qo{{xi,...,Xn)) := P*(y(^) = (xi,...,x„)) 

(2.3) 
= K{n) fJ,o{xi) X • • • X Ho{xn), n € N, xi, . . . , x„ G ^. 

The reverse operation of cutting words out of a sequence of letters is glueing words together 
into a sequence of letters. Formally, this is done by defining a concatenation map k from E^ to 
E ° . This map induces in a natural way a map from V{E ) to V{E "), the sets of probability 
measures on E^ and E^'^ (endowed with the topology of weak convergence) . The concatenation 
q^ o K~^ of Qq equals //q", as is evident from ()2.3p 

2.2 Annealed LDP 

Let 7^™"^(£'^) be the set of probability measures on E^ that are invariant under the left-shift 
9 acting on E^ . For N € N, let iY'^^\ .^ . , y(^))P°'' be the periodic extension of the iV-tuple 
(y(i), . . . , yW) G E'^ to an element of E^, and define 

1 ^^^ 
-^^ •= 77 X] ^e'(y(i),...,y('v))p" G^'''''(-E^)- (2.4) 

This is the empirical process of N -tuples of words. The following annealed LDP is standard 
(see e.g. Dembo and Zeitouni [7], Section 6.5). For Q € V^'^^{E^), let i/(Q | g^ ) be the specific 
relative entropy of Q w.r.t. q^ defined by 

H{Q I go®^) := hm 1 /i(^jvQ I vr^(?o'''')> (2-5) 

where vrjvQ ^ V{E^) denotes the projection of Q onto the first N words, /i( • | • ) denotes relative 
entropy, and the limit is non-decreasing. 

Theorem 2.1. The family P*(i?Ar & ■), N G N, satisfies the LDP on V^^iE^) with rate N 
and with rate function /^°" given by 

/^-^°(Q) := H{Q I ^®^), Q G pi°^(^^). (2.6) 

This rate function is lower semi- continuous, has compact level sets, has a unique zero at q^ , 
and is affine. 

2.3 Quenched LDP 

To formulate the quenched analogue of Theorem l2.1|, we need some more notation. Let p™^(£'^o) 
be the set of probability measures on E ° that are invariant under the left-shift 9 acting on E " . 
For Q € 'P"'^(£'^) such that mg := Eq(ti) < oo (where Eq denotes expectation under the law 
Q and ti is the length of the first word) , define 



^o := -^Eq ( £ S,,^^yA G r-(i=;^o). (2.7) 

\fc=0 / 



'Q 

rriQ 



Think of ^g as the shift-invariant version of Q o k~^ obtained after randomizing the location of 
the origin. This randomization is necessary because a shift-invariant Q in general does not give 
rise to a shift-invariant Q o k~^. 

For tr € N, let [-Jtr : E -^ [E]tT = LS^n=i^'^ denote the truncation map on words defined by 

y = {xi,... ,x„) ^ [y]tr ■■= {xi,...,XnAtT), n£N, xi,...,Xn& E, (2.8) 

i.e., [y]tr is the word of length < tr obtained from the word y by dropping all the letters with 
label > tr. This map induces in a natural way a map from E^ to [i?]^, and from 7'™^(i?^) to 
'P'''^{[E]fr)- Note that if Q € 7?'"^(^^), then [Q]t, is an element of the set 

pinv.fin^^N^ = {Q e P*°^(^^) : rUQ < oo}. (2.9) 

Theorem 2.2. (Birkner, Greven and den Hollander [6]) Assume (II. 2p . Then, for /ig "-a.s. all 
X, the family of (regular) conditional probability distributions P*{R]\f € • \X), A^ € N, satisfies 
the LDP on 'P^'^^(^E ) with rate N and with deterministic rate function /*^"° given by 

^^^- 1 linii.^oo/'^'liQlir), Otherwise, ^- ^ 

w/iere 

/fi'^(Q):=i7(QlO + «"^Q^(^Ql^r°)- (2-11) 

This rate function is lower semi- continuous, has compact level sets, has a unique zero at q^ , 
and is affine. 

There is no closed form expression for I'^^^{Q) when mq = oo. For later reference we remark 
that, for all Q G V'^'^'^iE^), 



/-■^(Q)= lim /'^°"([Q]tr) = SUp/'^""([Q]tr), 

tr— s-oo trGN 

I^^^Q) = lim /'^"<=([Q]tr) = sup/^-°([Q]tr), ^^'^^^ 

tr-^oo ^j,gi^ 

as shown in [6], Lemma A.l. A remarkable aspect of (12. lip in relation to (12. 6p is that it quantifies 
the difference between I^^^ and J^""^. Note the explicit appearance of the tail exponent a. Also 
note that 1^"° = J^''" when a = 0. 

3 Variational formulas: Proof of Theorem 11.31 

In Section [3TT] we prove (I1.16p . the variational formula for the annealed critical curve. The proof 
of (jl.lSp in Sections 13. 2113. 41 the variational formula for the quenched critical curve, is longer. 
In Section [32] we first give the proof for ^o with finite support. In Section [33] we extend the 
proof to /Uo satisfying (|1.3p . In Section [3.41 we prove three technical lemmas that are needed in 
Section [ 



3.1 Proof of ( [rT6|) 

Proof Recah from ([LTTHTTSII that Q^ = q'^^, and from (fTTT]) that /i^°°(/3) = log M{/3). Below 
we show that for every Q e V'^'^iE^), 

mQ) - I^'^'^iQ) = logM(/3) - H{Q I Qp). (3.1) 
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Taking the supremum over Q, we arrive at (jl.lGp . Note that the unique probabihty measure 
that achieves the supremum in (j3.ip is Qp, which is an element of the set C defined in (jl.l3|) 
because of ()1.3p . 

To get (f3T|) . note that H{Q\Qp) is the hmit as iV ^ oo of (recall (fLTTHLTSl) ) 



j^L'""^ 



(yi,---,j'Af) 



dvTArQ^ 



dTTNQ{yi,---,yN) 



iV Jen 



N 



dTTA^Q M(/3) 



d-KNQ{yi,--- ,yN) 



dvTTvQo 

1 If 

= logM(/3) + — /i(7rArQ|7rArQo) -/5— / [c(2/i)H h c(yAr)] d7rArQ(yi, . . . ,yAr), 

I\ iV j£;]V 

(3.2) 
where, c(y) denotes the first letter of the word y. In the last line of (j3.2p . the limit as A^ — )■ oo of 
the second quantity is H{Q \Qo) = I'^^'^iQ), while the integral equals N^(Q) by shift-invariance 
of Q. Thus, dn} follows. I 

3.2 Proof of (ll.lSp for fiQ with finite support 

Proof. The proof comes in three steps. 

Step 1: An alternative way to compute the quenched free energy /'^™(/3, h) from (jl.Sp is through 
the radius of convergence z'^^°{/3, h) of the power series 

^z"Zf'^'-, (3.3) 



neN 



because 
Write 



z^"^(/3,/i)=e-/''""(^''^). (3.4) 

N 

^^'"'^ = E E n^(^^ - fc.-i)e^"'^'--', (3.5) 

A^GN 0=fco<A;i<---<fcjv=n i=l 

SO that, for z G (0, 1], 

Y,z-Z?,^^^-=Y,F^/'-{z), (3.6) 

neN AfeN 

where we abbreviate 

N 

F^/^''{z) := Y. n^"'""'" ^(^* - ^^*-i)e''"'=-i-'. (3.7) 

O=fco<-<fcjv<oo 4=1 

Step 2: Return to the setting of Section[2j The letter space is E, the word space is i? = U^gi^E''^, 
the sequence of letters is oj = (wA:)fceNo) while the sequence of renewal times is (Tj)jgN = (^i)ieN- 
Each interval /, := [ki-i, ki) of integers cuts out a word w/^ := (wfci-i) • • • j'^fc—i)- Let 

1 ^~^ 



i=0 
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denote the empirical process of A^-tuples of words in uj cut out by the first N renewals. Then 



we can rewrite F\ 



'l3,h,ui 



N 



(z) as 



-\P,h,u) I 

' N 



F^;"'"(^) 



E ( exp 



N I {Tiy)logz + {l3c{y) - h)} i7TiR%){dy) 



e-^'^ E exp [NmR.^ logz + Np<^{R%)] 



(3.9) 



where r(y) and c{y) are the length, respectively, the first letter of the word y, iriRf^ is the 
projection of Rf^ onto the first word, while mn^ and ^{R^) are the average word length, 
respectively, the average first letter under R^. 

To identify the radius of convergence of the series in the l.h.s. of ()3.6p . we apply the root 
test for the series in the r.h.s. of (j3.6p using the expression in (j3.9p . To that end, let 



(3.10) 



S'^^^P- z) := limsup ^ logEfexp [NruR^^ logz + N/3<!>{R%) 



Then 



limsup — log F^'''''^(z) 



-h + S'^^%/3;z) 



(3.11) 



We know from (j3.4p and the nonnegativity of /'^"'^(/3, h) that z^"*^(/3, h) < 1, and we are interested 
in knowing when it is < 1, respectively, = 1 (recall (II. 6p ). Hence, the sign of the r.h.s. of (13. lip 
for z t 1 will be important as the next lemma shows. 



Lemma 3.1. For all /3 € [0, oo) and h G 



5'i"<=(/3;l-) <h 
5quc(/3;l_) >/i 



/(/3,/i) = 0, 
/(/3,/i)>0. 



(3.12) 



Proof. The first line holds because, by (j3.1ip . —h + 5''^"'^(/3; 1—) < implies that the sums in 
()3.6|) converge for \z\ < 1, so that z^^^{l3,h) > 1, which gives /^"®(/3,/i) < 0. The second line 
holds because if -h + S'^'^'^iP; 1-) > 0, then there exists a zq < I such that -/i + 5'^™(/3; zq) > 0, 
which implies that the sums in ()3.6p diverge for z = zq, so that z'^^^{/3, h) < zq < 1, which gives 
/'i-(/3,/i)>0. I 



Lemma |3. 1 1 implies that 

/iq"«(/3) = 5q>i^(/3;i-). 

The rest of the proof is devoted to computing S^'^^{/3; 1— ). 



(3.13) 



5i""(/3;z) 



hriP) 




Figure 5: Qualitative plot of z h- S"5^''(/3; z). 
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Step 3: To the expression in ()3.10p . defining S'^"''(/3; 1), we can apply Varadhan's lemma 
(because /io has finite support), using the LDP of Theorem 12. 2 1 and conclude that 

Si"'=(/3;1)= sup_ [/3$(Q)-/i"^(Q)]. (3.14) 

We would like to do the same for (jS.lOp with z < 1, and subsequently take the limit z ^ 1, to 
get (see Fig. [5])) 

5^-(/3; 1-) = sup [/3$(Q) - I^-^iQ)]. (3.15) 

However, even though Q \-^ ^(Q) is continuous (because hq has finite support), Q i-7> rng is 
only lower semicontinuous. Therefore we proceed by first showing that the term Nrripi,'^ log z in 
(|3.10p is harmless in the limit as z t 1- 

Lemma 3.2. S"5'^^(/3; 1-) = 5^"°(/3; 1) for all /3 G [0, oo). 

Proof. Since S^^^{P; 1— ) < S^^°{f3; 1), we need only prove the reverse inequality. The idea is to 
show that, for any Q € ^^"-'^(^E ) and in the limit as A^ ^- oo, R^ can be arbitrarily close to Q 
with probability ~ exp[— N I'^'^^ (Q)] while mR^ remains bounded by a large constant. Therefore, 
letting N ^ oo followed by z t 1 > we can remove the term Nmn'^ log z in (I3.10p . 

In what follows, we borrow an idea from the proof of Theorem 12.21 in Birkner, Greven and 
den Hollander [6], Section 4. Fix A < S"i"*'(/3; 1). By (l3Tl]l and (|2T2]1 . there is a Q G V'''^(E^) 
with rnq < oo such that f3^{Q) — I'^^^{Q) > A. Because <^ and I'^^^ are affine, we may assuine 
without loss of generality that Q is ergodic. 

For e > 0, the set 

U,iQ) := {Q' G P*°^(^^) : $(Q') > $(Q*) - e} (3.16) 

is open because $ is continuous. Proposition 4.1 in [6j gives a lower bound on the probability 
that R'^ G Ue{Q). For the case where Q* is ergodic, as here, the proof constructs a set of renewal 
paths with A^ renewals for which R^ G IA£{Q). This set is chosen such that, for M large, there 
are [A^/(M + 1)] <g; N "long" renewals, which are used to reach stretches in u of length w Mmg 
that look typical for ^q, and [NM/{M + 1)J ^ N "short" renewals that look typical for Q, 
which come in blocks of M consecutive short renewals in between the long renewals and are 
used to arrange that i?^ « Q for large M. The renewal times < ji < ■ ■ ■ < jn < oo are 
specified after Equation (4.6) in [6], with a minor adaptation: ji = al (uj) is the first large 
renewal time, J2 — ji, . . . ,Jm+i — 3m are the word lengths corresponding to the ZaS mentioned 
below Equation (4.2) in [6], Jm+2 = (^2 \^) ^^ ^^^ second large renewal time, etc. The set of 
renewal paths is used to show that 

liminf i-logP(i?^ GZ^,(Q)) > -/fi"(g) -6e, (3.17) 

which is Equation (4.8) in [6]. Of course, /^°(Q) = I'^^'^{Q) because mq < 00. 

Here we also want to control the average length rriR^ of the A^ renewals. To that end, 
let Pjs{Q,e, M) be the probability in the left-hand side of Equation (4.5) in [H]. This quantity 
depends on Q, e and M, but not on N. We have 

NruR^^ < a[J^/\jv^+i)^+i(a;) (3.18) 
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and 

The latter inequality follows from the definition of the long renewals and the ergodic theorem. 
Hence, by (|3.10p . and restricting the expectation to the set of paths described above, we get 

5^"<=(/3; z) = hm sup ^ log E ( exp [A^m^^ log z + Np^{R%) 

^-^°" (3.20) 

Now let z t 1 and e | 0, to get 5i"^(/3; 1-) > /3$(Q) - /''"^(Q) > A. Since yl < S'i"^(/3; 1) was 
arbitrary, it follows that 5^'^^(/3; 1-) > S'i"'=(/3; 1), as claimed. I 

Combining Lemma [3^ with (j3.13p and p.l4p . we obtain (jl.lSp . I 

3.3 Proof of (irT5l) for hq satisfying (ITTSl) 

The proof stays the same up to (j3.13p . Henceforth write C = C{pq) to exhibit the fact that the 
set C in (11.130 depends on fiQ via its support E in (11.120 . and define 

A(/3):= sup [/3cI>(Q)-/q-(Q)], (3.21) 

QeC(Mo) 

which replaces the right-hand side of (|3.15p . We will show the following. 

Lemma 3.3. 5"5'^^(/3; 1-) = A{f3) for all f3 G (0, oo). 

Proof. The proof of the lemma is accomplished in four steps. Along the way we use three 
technical lemmas, the proof of which is deferred to Section [3.41 Our starting point is the validity 
of the claim for ^o with finite support obtained in Lemma 13.21 (Note that \E\ < oo implies 

Step 1: S"5"°(/3; 1-) < A{f3) for ah /3 G (0,oo) when ^o satisfies (fL3]l . 

Proof We have 5'i"<=(/3; 1-) < 5i"*'(/3; 1). We wiU show that 5i'^<^(/3; 1) < A{p/3)/p for ah p > I. 
Taking p -11 and using the continuity of A, proven in Lemma 13.41 below, we get the claim. 

For M > 0, let 

$*^(g) := l\xA M) d(7ri,iQ)(2;). (3.22) 

Je 

Then, for any p,q > 1 such that p~^ + q~^ = 1, we have 



E Lnp'^{r'-^)\ ^ J, LPY.ti<yi)hc(y,)<M}^PY.ti<yi)^{ciy,)>M} 



< 

< 



-ELpl3T.Zic{y^)i{c{y,)<M}\ ^'''' EL<ll3T.Zl4y^)i{c(y,)>MA ^''^ (-3_23) 



E L^pI3'!>^'{Rn)\] '^ [e (e'''^^^=^<y^^hc(y,)>M)\ 



1/9 
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and hence 
- logE (e^/5*(«^)) <-- logE (e^P/3*^'(^^)) + - - logE (e^^^-i^(^') i{^(^.)>*^>) . (3.24) 

Since Q i-^ ^^\Q) is upper semicontinuous, Varadhan's lemma gives 

limsup ^ logE (e^Pl^'^"^^^N)\ < sup_ [p/3^^^(Q) - /''"'=(Q)]. (3.25) 

Clearly, Q's with /^(x A 0)d(7ri^i(5)(x) = — cxo do not contribute to the supremum. Also, Q's 
with Jg(xV0)d(7ri^iQ)(x) = oo do not contribute, because for such Q we have I^'^^^Q) = cxo, by 
Lemma 13.51 below, and ^ (Q) < oo. Since <1> < <&, we therefore have 

sup_ [p^<^^'\Q) - /^""(Q)] < sup \pP^{Q) - /"^""(Q)] = A{p^). (3.26) 

Next, we use the following observation. For any sequence = {&N)Nen of positive random 
variables we have 

limsup — log Gat < limsup — log E(9Ar) Q — a.s., (3.27) 

by the first Borel-Cantelli lemma. Applying this to 

e^v := E (^e'?^S-i <y^^ i{c(y,)>M} j with E(e7v) =( f e^^^ ^i->''} d^loix)] =: (cm)^ , 

(3.28) 
we get, after letting A^ — )■ oo in (|3.24|) . 

5que(^. 1) < i ^(p^) + 1 log c^. (3,29) 

p q 

By ([O]), we have cm < oo for ah M > and hmA/^oo ca/ = 1. Hence S'^"'=(/3; 1) < A{pf3)/p. I 

Step 2: S"=i^'°(/3; 1-) > A{/3) for aU /3 € (0,oo) when /xq has bounded support. 

Proof. In the estimates below, we abbreviate 

L%:=NmR^^, (3.30) 

the sum of the lengths of the first A^ words. The proof is based on a discretization argument 
similar to the one used in jB], Section 8. For 5 > and x ^ E, let {x)s '■= sup{k6 : k a 1j,k6 < x}. 
The operation (•) extends to measures on E, E and E in the obvious way. Now, {R%)s satisfies 

measure {i-i-o)s- Clearly, 



the quenched LDP with rate function /?"", the quenched rate function corresponding to the 



E (e^N logz+NI3<S>{R^)\ > J, fL% log z+Np<S>{{R%)s) \ ^ (33^^ 

and so, by the results in Section 13.21 we have 

5q-(/3; 1-) > sup imQ) - iriQ)]- (3-32) 

QeC{{iio)s) 
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For every Q G C(^o)i we have 



$(Q) = limc^((Q),), F-(Q) = lim /^J((Q),J, (3.33) 



54,0 71— >00 



where (5n = 2~". The first relation holds because ^{{Q)s) < ^(Q) < ^i{Q)s) + <^, the second 
relation uses Lemma I3.6( i) below. Hence the claim follows by picking 5 = 5^ in p.32p and 
letting n — )• 00. I 



Step 3: 5"^"'=(/3;l-) > ^(/3) for all /? G (0, 00) when ^0 satisfies (JO]) with support bounded 
from below. 

Proof. For M > and x G E, let x = x A M. This truncation operation acts on /^q by moving 
the mass in (M, 00) to M, resulting in a measure /^q^ with bounded support and with associated 
quenched rate function /<i^'='^. Let i?^ be the empirical process of A^-tuples of words obtained 
from Rfj defined in (j2.4p after replacing each letter x S i? by x . We have 

Combined with the result in Step 2, this bound implies that 

5(/3;l-)> sup imQ') - I'^'^'^'^Q')]- (3.35) 

Q'6C(m30 



For every Q G C(//o), we have 



$(Q) = lim $(Q^)= lim /" (x A M) d(7ri iQ)(, 

M— >-oo M— >-oo _/^ 



x), 



/q"<=(Q) = lim /^"'''^^(Q^^). 

A/->-oo 



(3.36) 



The first relation holds by dominated convergence, the second relation uses Lemma [3.6( ii) below. 
It follows from (j3.36p that 

limsup sup [/?$(Q')-^^"'''^(Q')]>/5$(Q)-^''"'(Q) VQGC(/io), (3.37) 

which combined with (j3.35p yields 

5(/3;l-)>/3$(g)-/^"^(Q) VQeC(;Uo). (3.38) 

Take the supremum over Q € C{^q) to get the claim. I 



Step 4: S^"^(/3; 1-) > ^(/3) for aU /3 G (0, oo) when ^o satisfies (fL3]l . 

Proof. For M > and x £ E, let x~ = x V (— M). This truncation operation acts on ^o by 



-M 



moving the mass in (-co, — M) to — M, resulting in a measure //q with support bounded from 



below and with associated quenched rate function /'?"'=' ^ . Let i?"^' be the empirical process 



of A^-tuples of words obtained from R^ defined in (|2.4p after replacing each letter x G £^ by 

M 



X 
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As in Step 1, for any p,q > 1 such that p ^ + q ^ = 1, we have 

1/P r 



< 



E f^L'-^ log z+NpfSHR%)\'] ''^ Te U-lf^Yl^=^<Vi)Hc(y,)<-M{\ 



1/g 

(3.39) 



and hence 



^ ' (3 40) 

< i J_ logE feP-^^'°g^+^P^*(^w)') + i 1 logE U~'if^^'^=^<y^^\<vC><-M{\ . 
pA^V J q N \ ) 

Let A^ — )• oo fohowed by z t 1- For the l.h.s. we have the lower bound in Step 3, while the second 
term in the r.h.s. can be handled as in (I3.27f43?29|l . Therefore, recalling (I3.10p and writing 
p log z = log zP, we get 



sup [/3^Q) - /'i"<='-*^(Q)] < - 5^"^(p/3; 1-) + - log C^m 



with C-M ■■= [ e-«^^^{-<-^^> dfioix). 
Je 



(3.41) 



Letting M — )■ oo and using that lim7v/->.oo C-m = 1 by (|1.3p . we arrive at 
1 



^^"'^(p/3, 1-) > limsup sup [/3$(Q) - /'''^^•"^^(Q)] > A{/3), (3.42) 

where the last inequality is obtained via arguments similar to those following ()3.35p . which 
requires the use of Lemma I3.6r iii) below. Finally, let p J, 1 and use the continuity of /3 i— > 
5'(/3; 1—), proven in Lemma [331 below. ■ 

This completes the proof of Lemma 13.31 and hence of Theorem 11.31 I 



3.4 Technical lemmas 

In the proof of Lemma 13.31 we used three technical lemmas, which we prove in this section. 

Lemma 3.4. f3 >—^ A{P) and (3 ^^ S'^^°(/3; 1 — ) are finite and convex on [0, cxo) and, consequently, 
are continuous on (0,oo). 

Proof. For the first function, note that ^(/3) < supQgc(^o)[/5^('3) " -^'"'"(Q)] < \ogM{(3) < oo 
by (|1.3p and (|3.ip . and convexity follows from the fact that A is a supremum of linear functions. 
For the second function, note that S''^"*^(/3; 1—) < S^'^^dS; 1) = A{(i), and convexity follows from 
Holder's inequality. I 

Lemma 3.5. If ^,u G P(M) satisfy h{fj, | z/) < co and f^ e^^ du{x) < co for some A > 0, then 
/^(xVO)d^f(x) < oo. 
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Proof. The claim follows from the inequality 

/ / d/i < h{i^i I u) + log / e^ du, (3.43) 

Je Je 

which is valid for all bounded and measurable / (see Dembo and Zeitouni [7], Lemma 6.2.13) 
and, by monotone convergence, extends to measurable / > 0. Pick f{x) = X{x V 0), x G -E. I 

Lemma 3.6. For every Q G V'''^{E^), 

(l) \iu,n^^lZ\{Q)s„) = /"^"'(Q) With 6n ■■= 2-". 

(ii) limM^ooh^''^{Q^) = I^^%Q). 
(Hi) limM^oo/'^""'-*^(Q-^^) = /^^"(Q). 

Proof, (i) The proof proceeds by choosing an appropriate function /: [0, 1] ^ M and proving 
that 



(a) /(0) = lim5;o/(5), 

(b) /(O) > I{5i) > I{52) whenever 82 = kSi G (0, 1) for some k G N. 



(3.44) 



Recalling ()2.10f[2TT]) . we see that we need the following choices for /: 

(1) m = 



(3.45) 



N-^h{{7rNQ)5\{7TNql''')5), S>0, 

N-^h{TTNQ\TTNqD, 6 = 0, 

(0. u.. _ / H{{Q)s\{qr)s), S>0, 

.,^ rf.. _ S N-^h{{7rN^Q)s\{7rNfir°)5), S>0, 
^' '^'> - \ N-^hin^^Qln^f.^"), 6 = 0, 

with A^ G N. It is clear from the definition of specific relative entropy (recall [23]) ) that if (a) and 
(b) hold for the choices (1) and (3), then they also hold for the choices (2) and (4), respectively. 
We will not actually prove (a) and (b) for the choices (1) and (3), but for the simpler choice 

j^g^^(hms\{f^o)s), S>0 
{ h{fi\fj,o), 6 = 0. 

The proof will make it evident how to properly deal with (1) and (3). 

Let B(M) be the set of real- valued, bounded and Borel measurable functions on M and, for 
(j) G B(K) and 6 > 0, let (ps be the function defined by (psi^) '■= 4'{{x)s). As shown in Dembo 
and Zeitouni [7], Lemma 6.2.13, we have 



^((/^)<5 I (^0)5) = sup \ / <|)<i{^l)6 -log / e'^d(;Uo)5 

(3.47) 
sup <! / (l)s d/_f - log / e"^*" d^o 



From this representation, property (b) follows for the choice in (j3.46p . Next, fix any e > and 
take a (p such that j^cpdii — log /j^ e*^ d//o > h{^ \^q) — e. Then, since (ps converges pointwise to 
(j) as 6 XO, the bounded convergence theorem together with (|3.47|) give 

liminf h{{^i)s \ {fio)s) > Hfi \ fio) - e. (3.48) 

04,0 
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Hence liminf^j^o H^) ^ -^(0) ~ ^- Since /(O) > I{6), property (a) follows after letting e J, 0. 

Having thus convinced ourselves that p.44t437i5]) are true, we now know that for any Q € 
-pinv(^N) ^Yie sequences 

i?((Qkl(05j> H{{^Q)5j{f^T')s.), neN, (3.49) 

are increasing and converge to H{Q {q^ ), respectively, H{^q | ^q °). This implies the claim 
for Q with tuq < cxd (recall ()2.1ip ). For Q with mq = cxd we use that I'^^^{Q) = suptj,gj^/([(5]tr) 
(recall (]2.12p ). to conclude that Is^^i{Q)Sn) is increasing and converges to I^'^^{Q). 

(ii-iii) The proof is similar as for (i) . I 



4 Characterization of disorder relevance: Proof of Theorem 11.41 

Proof. We will need the following lemma, the proof of which is postponed. 

Lemma 4.1. The supremum supq^q[/3^{Q) — /"^""^(Q)] is attained for all j3 G (0,oo). 

Let Q* be a measure achieving the supremum in Lemma |4. II Suppose that /ic^''(/3) = /i^°"(/3). 
Then 

hT''m = mQ*)-i''""{Q*)<li^{Q*)-i"""{Q*) 

where the second equality uses that Qj3 is the unique measure achieving the supremum in (11.16P 
(with I^'^^'^iQis) < C!o), as shown by (|3.ip . It follows that both inequalities in (j4.ip are equalities. 
Consequently, Q* = Qp and /'^"^(Q/^) = /^"""(Q/^)- 

Conversely, suppose that /^"°(Q/3) = /^"''(Q/s)- Then 

hnp) > irnQp) - i^'^'iQp)] = irnQp) - /"""(Q/?)] = hrm. (4.2) 

Since hT%f3) < hf^'^fS), this proves that hT^P) = hf^'^p). I 

We now give the proof of Lemma 14.11 

Proof. The proof is accomplished in three steps. The claims in Steps 1 and 2 are obvious when 
the support of /^o is bounded from above, because then $ is bounded from above and upper 
semicontinuous. Thus, for these steps we may assume that the support of /xq is unbounded from 
above. 

Step 1: The supremum can be restricted to the set C fl {Q € 'P™^(ii^^) : /'^^(Q) < 7} for some 

7 < 00. 



Proof. We first prove that 



lim sup [/3$(Q) - /^"^(Q)] = -00. (4.3) 

■i{Q) = a 



To that end we estimate, for a G (0, 00), 
sup [/3$(Q) - /^"'^(Q)] < sup [/3a-/i(^i,iQ|^o)] = sup [^a - /i(^ | ^^o)], 

«(Q) = a «(Q) = a J^\x\diJ.(x)<aaJ^xd^i(x) = a 

(4.4) 
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where we use that I'^''''{Q) > P'''\Q) = H{Q\Qq) > h{7ri^iQ\ fio). The last supremum is 
achieved by a measure fi\ of the form dfixi^) = M{X)~^e'^^dfio{x), x G E, with A such that 
J^xdfix{x) = a (recah (11.171) ). To see why, first note that such a A = A(a) exists because (A i-^ 
J^xdfixix)) is continuous with vahie at A = and hm^^oo jE^^f^>^i^) ~ sup[supp(/io)] = w, 
where u; = co by assumption. Next note that, for any other measure // with J^ xdfi{x) = a, we 
have 

HfJ. I fJ-x) = h{fi I ^o) - Aa + log Af (A) = h{fi [ ^o) - ^(^A I ^o), (4.5) 

which shows that /i(^ | /io) > /i(/^a I /^o) with equality if and only if fi = fix- Consequently, 



sup [/3a-h{fi\fio)]= /3 xdfix{x) - h{fix\ fJ'o) =■ gW- (4.6) 

m6-P(B) Je 

Jtt \x\ d/^(a;) <oo, J'ci x (l^{x)^a 

Clearly, a ^>- co implies A = A(a) -^ oo, and so to prove (14. 3p we must show that limA_i.oo ^(A) = 

— oo. 

To achieve the latter, note that a lower bound on h{px \ ^o) is obtained by applying (I3.43P 
to /(x) := ^ (x V 0) for some ^ > j3. This yields 

5(A) <-CP-P) f xdfix{x) + log [M(^) + 1]. (4.7) 

Je 

The integral in the right-hand side tends to infinity as A — ?• oo, and so (j4.3p indeed follows. 

Finally, recall the definition of j4(/3) in (j3.2ip . which is finite because of Lemma 13.41 Then, 
by (j4.3p . there is an ao < oo such that 

sup [/3$(Q) - /i"^(Q)] < A(/3) - 1 Va>ao, (4.8) 

Q&C 

«(Q) = a 

and so all Q e C with /3$(Q) - /^"^(Q) > A{fi) - 1 must satisfy $(Q) < ao and /'^"'^(Q) < 
/3$((5) + 1 — A{f5) < j3ao + 1 — A(/3) =: 7. Consequently, the supremum can be restricted to the 
set C n {Q G V'^'^iE^) : I'^^'^Q) < 7}. I 

Step 2: ^ is upper semicontinuous on {Q G 7'™^(-E' ): I^^^{Q) < 7} for every 7 > 0. 

Proof. From the definition of $ and the inequality h^ni^iQ \ ^iq) < I'^^'^{Q) < 7, it follows that 
it is enough to show that the map fi 1-^ ^(a*) := /g;(2^ V 0)dfi{x) is upper semicontinuous on 
K^ := {fi G ^{E) : h{fi \ fio) < 7}. To do so, let (^*^)mgN be a sequence in Ky converging to /.f 
weakly as M — ?> 00. Then 



^(/^) = / [(x V 0) A n] d^^^(x) + / X !{,>„} d/^(x), (4.9) 

Je Je 



and so 



limsup^(^*^) < / [(x V 0) A ?i] d^f (x) + sup / x 1{^>„| d/i^^(x) Vn G N. (4.10) 

By the inequality in ()3.43p . we have 

A / xl{^>„}d/^(x) < /i(/^ I ^fo) + log / e^^^{->"} d;Uo(x) VM,n G N, A > 0, (4.11) 
Je Je 
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and so 

sup / X 1|,>„} dfi^\x) < 1 + i log / e^" !{->"} dAio(x). (4.12) 

M&]JE '^ '^ Je 

By p.3p . the limit as n — )■ oo of the r.h.s. is 7/A. Since A > is arbitrary, we conckide that 
the limit as n — )> 00 of the left-hand side is zero. Letting ?i ^^ 00 in (I4.10p and using monotone 
convergence, we therefore get limsupj\^_^oo *(/x*'^) < ^I'(/i), as required. I 

Step 3: Let T{Q) := /3$(Q) - /'^^^^(Q). Then 

supr(Q)= sup r(Q) < sup r(Q). (4.13) 

QeC QeC Qg-pmv(BN) 

By Theorem [221 I^'^^ is lower semicontinuous. Hence, by Step 2, /3<^ — I^'^^ is upper semicon- 
tinuous on the compact set {Q € 'P^'^^(^E ) : /'^"'^(Q) < 7}, achieving its supremum at some Q*. 
Let fj,* := vTi iQ*. Then, by (jl.Sp . the inequality in (j3.43p gives 

/ (x V 0) d;U*(x) < 7 + log / e""' d/io(x) < 00 (4.14) 

j£ Je 

and, since <I*(Q*) > —00, we also have J^{x A 0) dfi*{x) > —00, so that Q* G C. Hence 

supr(g)= sup r(Q) = r(Q*), (4.15) 

QeC Qepin^{BN) 

/<1"<={Q)<7 

which concludes the proof. I 



5 Reformulation of the criterion for disorder relevance 

Note that, by (|2.10ff2rT^ . for a > 0, the necessary and sufficient condition for relevance, 
^'^"''(Q/3) > I^'^'^Qib), in Theorem [H translates into 



l™"^[Q,aK.^(^[O,a]J^r°)>0. (5.1) 



tr— >oo 



In Lemma 15.31 below, we give two alternative expressions for the specific relative entropy ap- 
pearing in ()5.ip . These expressions will be needed in Sections [6] and [71 

I. Asymptotic mean stationarity. In what follows we will make use of the notion of asymp- 
totic mean stationary (see Gray [16], Section 1.7). Let A be a topological space and equip A^° 
with the product topology. A measure V on A^" is called asymptotically mean stationary if for 
every Borel measurable G C A^", 

-. n— 1 

V{G):= lim -y"V{9^G) exists. (5.2) 

fc=0 

As in Section [21 9 denotes the left-shift acting on A^° . If P is asymptotically mean stationary, 
then "P is a stationary measure, called the stationary mean of V. 

For Q € V'^^^iE^), recaU from Section [231 that k{Q) G V{E^°) is the probability measure 
induced by the concatenation map k : E — > E " that glues a sequence of words into a sequence 
of letters, i.e., k{Q) = Qok~^. Our aim is to replace ^g in (|5.ip by k(Q), which is not stationary 
but more convenient to work with. These two probability measures are related in the following 
way. 
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Lemma 5.1. If mq < oo, then k{Q) is asymptotically mean stationary with stationary mean 

Proof. Let X := k{Y) G E^", where Y is distributed according to Q. Let / denote the set of 
indices z G No where a new word starts (0 G I). For i G Nq, let rj := inf{j G N: i — j (z I}, 
i.e., the distance from i to the beginning of the word it belongs to. For j G /, let U denote the 
length of the word that starts at j. Then, for any G C i?^" Borel measurable, we have 

n— 1 n— 1 i n—ln— 1 

Y,'^{Q){0'XeG) =Y^Y,Q{^'^ ^G,r, = k) =^^Q(0*XgG, r, = A;). (5.3) 

i=0 j=0 fc=0 A;=0 i=k 

Next, note that 

Q{B'X eG,ri = k) = Q{9'X eG,i-keI, L'~^ > k) 

= Q{e'X G G, V~'' >k\i-kel)Q{i-k£l) (5.4) 

= Q{9''X eG, L^ > k) Q{i -ke I). 

Hence, dividing the sum in (]5.3p by n, we get 

-. n—l n— 1 

- ^ K{Q){e'X G G) = ^ Q{e''X eG,L'>> k) fk,n, (5.5) 

j=0 fc=0 

where we abbreviate fk,n '■= iT'~^Y11Zo~ QU ^ I)- By the renewal theorem, liuin-foo fk,n = 
l/rjiQ for k fixed. Since 

oo 

Y^ Q{L^ > k) = TUQ < oo, (5.6) 

fc=0 
we can apply the bounded convergence theorem, and conclude that 

^ oo ^ oo oo 

^^QKG) = —Y^Q{e'^X eG,L'>k) = —Y, E Qi^'^ ^G,L'= j) 

^^ k=0 ^^ k=Oj=k+l 

(5.7) 

oo J-1 ^ ' 



= — EE ^(^'^ G G, lO = j) = ^I'q(G). 

mn ^-^ ^-^ 

■^ j=l fc=0 

The last equality is simply the definition of ^g in ()2.7p . 



To complement Lemma [5. 11 we need the following fact stated in Birkner [5], Remark 5, where 
ergodicity refers to the left-shifts acting on E^ and E^ . 

Lemma 5.2. //Q G P™^(^f^) is ergodic and niq < oo, then ^q G 'P™^(£'^) is ergodic. 

An asymptotic mean stationary measure can be interchanged with its stationary mean in 
several situations (see Gray [15], Chapter 6), for example in relative entropy computations, as 
in Lemma 15.31 below. Before stating this lemma, we use an extension of the notion of specific 
relative entropy to measures that are not necessarily stationary. More precisely, for two measures 
V and Q on a product space ^4^, we define the specific relative entropy of V w.r.t. Q as 

H{V I Q) := limsup - /i(7r„P | x„Q), (5.8) 

n— foo n 
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where 7r„ is the projection onto the first n coordinates. For Q € 7-"°^(-E' ), we introduce the 
following Radon-Nikodym derivative: 

/n(-):=^^^^(-), -€^^°- (5.9) 

With this notation, the main result of this section is the following. 
Lemma 5.3. For Q E p^^^j^N^ ergodic with mq < oo, 

H{^Q\^,f''")=H{K{Q)\^,r''), (5.10) 

= lim - log/„(x) for K{Q)-a.s. allxeE^o^ (5.11) 

n— >oo n 

The first equality holds also without the assumption of ergodicity. 

Proof. The first equality follows from Gray |16j . Corollary 7.5.1, last equality in Eq. (7.32), 
which does not need the assumption of ergodicity. For the proof of the other equality, define 

Since ^q is stationary and ergodic (Lemma 15. 2p . Gray [16], Theorem 8.2.1, applied to the pair 
^Q, fJ'O^" gives that 

hm -log/„(x) = Hi^Qlfif'"'^) (5.13) 



for ^Q almost all x. But ^q is the stationary mean of k(^Q) (Lemma 15. ip . so that Gray [16 
Theorem 8.4.1, combined with ()5.13p gives 



hm -log/„(x)=/7(vI/Q|^f^°) (5.14) 

n— >oo n \ u / 



for k{Q) almost all x. 



II. Alternative formulation. We will apply Lemma 15.31 to the measure [Q/3]tr; which is 
ergodic, being a product measure. The word length distribution of it is 

'K{n) ifl<n<tr-l, 

K''{n) := <! E~=tr K{m) if n = tr, (5.15) 

if n > tr. 



For [Q/3]tr) the function /„ in ()5.9p becomes 

\k=0 



fnix) = E^. (n {-^) j = ^K^^ (e^;:^-oi/^^.-lo.M(/3)}l,.,.o>) . (5.16) 



where E^^tr denotes expectation with respect to law of the Markov chain 5 with renewal times 
distribution K^'^ . This follows from the definition of Qp and ()1.17p . To emphasize the fact that 
in the last expression the sequence x G E^° is picked from ^([Q/^ltr); we take two independent 
sequences 

{xk)k<mo-.{^k)kmo drawn from ^^^" and /i^^°, respectively, (5.17) 
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and an independent copy S' of 5. Let I := {i > : Si = 0}, /' := {z > : S^ = 0}. Then 



,(X>No> 



1 



pELo[/'^'=l{fe^/'}+/'^'=l{fee/'}-l°g*^(/^)]l{fce/} 



This is the key expression for proving relevance or irrelevance. Note the appearance of two 
renewals set /, I' , which are the key to understanding the issue of relevant vs. irrelevant disorder 
(recall Remark II. 17p . 

6 Monotonicity of disorder relevance: Proof of Theorem 11.51 

Proof. In view of (jS.lOp in Lemma 15.31 the condition for relevance in (|5.ip becomes 

lim m[Q^]^H{^{[Qfs],,) j /i®^«) > 0. (6.1) 



We will show that /3 i— ?• i7(K([(5/3]tr) I ^o ") ^^ non-decreasing for every tr € N, which will imply 
the claim because in^g ]^^ = mj^ti does not depend on /3. It will be enough to show that 
/3 H' h{TrnK{\Q fsjtr) \ l^-o^) is non-decreasing for all tr,n G N. 

Fix tr, n € N. For /3 G [0, oo) and x = (xo,xi, . . . ,Xn-i) € E"^, let 

m-) := ^ (-) = E^.. n MM ' (6-2) 

with J„ := {0 < /c < n: 5^ = 0} the set of renewal times prior to time n for the chain S that 
has renewal time distribution K^"^ ^ to which we add for convenience. Our goal is to prove that 

/? ^ /(/?) := I W. x) log k{f3, x)] d^r(^) = /i(^n«([Q/3]tr) | fJ^T) (6-3) 

is non-decreasing on [0,oo). We will do this by proving a stronger property. Namely, for 
/3 = (/3o,/3i,...,/3n-i) G [0,oo)" andxGE", let 

«.(ft.):=E,.,(n^). (6.4) 

We will show that 

/S ^ /(^) := / [M/3, x) log A;(^, x)] d^f"!^) (6-5) 

is non-decreasing on [0, oo)*^ in each of its arguments. 

We will prove monotonicity w.r.t. /3i only. The argument is the same for the other variables, 
with one simplification for /3o, namely, we may drop the corresponding indicator Irggj^} in the 
third line of ()6.6p and in ()6.8p . First, using that J k{(3,x)diJ,Q^{x) = 1 for all /S, we compute 



dpjiP)= I ^p,[k{p,x)\ogk{^,x)]d^l'i^{x) 

d^,[k{P,x)] logA:(^,x)d/i®"(S) 
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(6.6) 



Next, we note that 

M'(/3i)\ e'^i^'i ' 

where E'^^ := M'(/3i)/M(/3i) = J xi d^^^(xi). Now, let x-^ be x without xi, and abbreviate 

A{x,;x'):=Et,.A [] ^^ i^^^^^ J log A;(^,x). (6.8) 

Then, for fixed x^, the integral over xi in ()6.6p equals 

(xi -S/3j^(xi;x^)d/X/3^(xi) 

' . . (6.9) 

>/ (xi -S/3jd;U/3^(xi) / A(xi;x^)d/i/3^(xi) = 0, 

where the inequality holds because both xi i— )• xi — i?^j and xi i-^ ^(xi; x^) are non-decreasing 
(for the latter we need that /3i G [0, oo)). It therefore follows from ()6.6p . after integrating over 
x^ as well, that 5;3i/(;9) > 0. I 



7 Disorder irrelevance: Proof of Corollaries 11.61 and ll.7( i) 

7.1 Proof of Corollary ITEl 

Proof. This is immediate from Theorem 11.41 and the fact that 7*^"° = J^"^" when a = 0. The 
latter was already noted at the end of Section [2j I 



7.2 Proof of Corollary fHTd) 

Proof. The claim follows from an annealed bound on i?(^rQ i ^ | [Iq °). Indeed, recalling (jS.lip . 
(j5.16p . and putting 



we have 



■-("(mm) )■ '"' 






^S,S' I ^/,®" 



fc=0 



llioU(/?)J fiU(/3); 

E5,5'(h(/3)^^-°'<^*-^^-°>V 
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where E5 gi is the expectation with respect to two independent copies S, S' of the Markov chain 
with renewal time distribution K^^, and 

_Mm .73^ 



If we now let 



1 



/ELdl{Sfc=S'=0} 



/2"(A) := hm - logEs,s' ^^'^' ^t«.-^.-o> , (7.4) 



then dS^ZD, dSHD, (|5T6]) and (USD imply that 

^(*[Q,]J/^r") < /r(logH(/3)), /3 G [0,00), tr e N. (7.5) 

Combining the condition for relevance in (j5.ip with the bound in (|7.5p . we see that to prove 
irrelevance it suffices to show that, under the conditions in Corollarv 11.81 

,lroo'^lQ,hJ2{^ogE{l3))=0. (7.6) 

By ()A.2p in Appendix [XJ we have 

/2(A) = ^^ A<Ao:=-logP(/n/V0), (7.7) 

where /, /' are the sets of renewal times for S,S' without truncation, and /2(A) as defined in 
Appendix lAl By Lemma fA. 11 if A < Aq, then sup^^gj^ tr f2{^) < 00. Since limtr^oo "^[Qfljtr/*^ ~ 
always, (fTTHl) holds as soon as logS(/3) < Aq, i.e., H(/3) < 1/P(/ D I' ^ 0). Now the claim 
follows because P(/ n /' 7^ 0) = x/ix + 1) (see Spitzer [20], Section 1), with x as defined in 
(|1.2ip . and with the convention that the last ratio is 1 if x = 00. I 

8 Disorder relevance: Proof of Corollary ll.7( ii) 

Proof. We restrict the expectation in ()5.18p to the set 

An:={{Sk)l^o-- /n{l,...,n} = /'n{l,...,n}}, (8.1) 



P{An). (8.2) 



i.e., S follows /' and collects only the tilted charges Xk defined in (I5.17p . This gives the lower 
bound 

"n-l 

exp J];[/3xfc-logM(/3)]l|fce^,} 
.fc=o 

Let kn := |/ PI {1, ... , n}|, Tq = and t[ < ■ ■ ■ < t^ the elements of /' n {1, . . . , n}. By the 
renewal theorem, we have /c„/n — >■ 1/mtr as n — > 00. Moreover, 

P(A„) = P(ri >n- ri) J] K'\rl - r^), (8.3) 

SO that 

1 1 k ^ ^" 1 *^ 

-logP(A„) = -logP{n>n-nJ + ^-Y,logK''-{Tl-Tl_,) -^— Y^K'^ik) log K^'^ik), 

(8.4) 



n n n kn^ "^tr , , 

1=1 fe=l 
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while 

71-1 



- V{/3xfc - log M(/3)} l|,,g,,} ^ — c(/3) (8.5) 

with 

c(/3) := /3i?^,(£i) -logAf(/3) = /3[logAf (/?)]'- log M(/3) = h{^lp\nQ). (8.6) 

Hence 

tr 

mt.i/(^I/[Q,],, I //rO > ^(/^/3 I W) + 5] /^*^(fe) log K'^k), (8.7) 

fc=0 
and 

limi^f 7n[Q^]^^ H{K{[Qp],,) \ ^f^") > /i(^.^ | ^o) - H{K). (8.8) 

Consequently, h{^p \ fi^) > H{K) is sufficient for disorder relevance. I 

We close by proving the second line of (11.261) : 

lim h{i_ip I ^o) = log [l/^io{{w})]. (8.9) 

/3— 7-co 

We distinguish three different cases. 

(1) w = CO. Apply (j3.43p with ^ = ^^, u = fiQ and /(x) = x V 0, to get 

Hfi^ I mo) > / (x V 0) dis^ix) - log [M(l) + 1]. (8.10) 

Je 

The integral diverges as /3 ^> oo, and so ()8.9p follows. 

(2) //odw'}) = with If < oo. Now //^ converges weakly as /3 — )■ oo to 5^, the point measure 
at w. Hence (|8.9p follows by using the lower semicontinuity of /.i i-?' /i(// | /xq) and the fact that 
h{6w I fio) = oo because 5^ is not absolutely continuous w.r.t. fiQ. 



(3) fio{{'w}) > with w < oo. Define 

d/io''^'~ M(/3)' 



/;3(x) := ^(x) = -^, xGi?. (8.11) 



This function satisfies 

lim fj3{x) = for x < w, 

/9— >-oo 

hm /;3(^) = 1/M{w}), (8.12) 

//3(2;) < 1/^0 ({^}) < oo for X < w. 

Since t i-^ tlogt is increasing on [1, oo) and on (0, 1] takes values in [— e~^, 0], we can apply the 
bounded convergence theorem to the integral 



^(M/3|/^o)= / //3(2;)log//3(x)dMo(a:), (8.13) 

Je 



to get (EH). 
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A Appendix 

In this appendix we recall a few facts about the homopolymer. For proofs we refer to Gia- 
comin [11], Chapter 2, and den Hollander [18j . Chapter 7. 

The homopolymer has a path measure as in (jl.4p . but with exponent A^J!~q 1{5^=o}) -^ ^ 
[0,oo). For a given renewal time distribution K, the free energy /(A) is the unique solution of 
the equation 

e"^ = ^ K(n) e-"-^(^) (A.l) 

neN 

whenever a solution exists, otherwise /(A) = 0. Clearly 

/(A) = ^^ A<-logP(//0), (A.2) 

where / = {/c S N: 5"^ = 0} is the set of renewal times of S. 

Let 5", 5" be two independent copies of the Markov chain with renewal time distribution K, 
with sets of renewal times /, /'. Transience of the joint renewal process I D I' is equivalent to 
P(/ n /' 7^ 0) < 1. In that case, let 

Ao:=-logP(/n/'y^0)>O, (A.3) 

and denote by /2(A) and /2'^(A) the free energy when the renewal times of S, S' are drawn from 
K, respectively, K^' defined in (f5T5]) . Then limti.->oo /2''(A) = /2(A). Note that /2(A) = iff 
A < Ao- This property does not hold for /2'^(A), but the following lemma shows that /2'^(A) tends 
to zero fast as tr — )• 00 when A < Aq- 

Lemma A.l. Suppose that P{I n /' 7^ 0) < 1. Then sup^^gp^ tr f2{X) < 00 for all A < Aq- 

Proof. As in the paragraph preceding the lemma, define I*"^, I'*'^, where now the Markov chains 
S, S' have renewal time distribution K^'^. Let K2,K^ be the renewal time distributions generat- 
ing the sets I n /', P' n I'^' respectively. Put L2(n) := Y.l=i ^2(fc) and L^^{n) := YJl=i K^'{k)- 
Then ^2(00) = e~ " and L^{oo) = 1 because the renewal process I^^ n J'*"^ is resurrent. Since 
K^'^{n) = K2(n) for 1 < n < tr, it follows from (|A.ip that 



(A.4) 



(A.5) 



tr— 1 00 

e-^ = ^ i^2(n)e-'^^"(") + J^ K*>^(n)e-'^^"(") 

n=l n=tr 

< L2(tr - 1) + e-^'-'^'Wll - L2(tr - 1)], 
where the equality holds because /2'^(A) > for A > 0. Hence 

The term between brackets tends to (1 — e~'*"')/(e~'^ — e""^") as tr -^ 00, which is finite for 
A < Aq. I 

The order of the phase transition for the homopolymer depends on the tail of K. If K satisfies 
(fOi]) . then 

/(A) ~ A1/(i^")L*(1/A), AiO, (A.6) 

for some L* that is strictly positive and slowly varying at infinity. Hence, the phase transition 
is order 1 when a € [1, 00) and order m € N\{1} when a S [— , ^^jTrj)- This shows that the value 
a = 2 is critical in view of the Harris criterion mentioned in Remark 11.131 
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